Spectral characterization of mixed extensions of small graphs
نویسنده
چکیده
A mixed extension of a graph G is a graph H obtained from G by replacing each vertex of G by a clique or a coclique, where vertices of H coming from different vertices of G are adjacent if and only if the original vertices are adjacent in G. If G has no more than three vertices, H has all but at most three adjacency eigenvalues equal to 0 or −1. In this paper we consider the converse problem, and determine the class G of all graphs with at most three eigenvalues unequal to 0 and −1. Ignoring isolated vertices, we find that G consists of all mixed extensions of graphs on at most three vertices together with some particular mixed extensions of the paths P4 and P5.
منابع مشابه
SIGNLESS LAPLACIAN SPECTRAL MOMENTS OF GRAPHS AND ORDERING SOME GRAPHS WITH RESPECT TO THEM
Let $G = (V, E)$ be a simple graph. Denote by $D(G)$ the diagonal matrix $diag(d_1,cdots,d_n)$, where $d_i$ is the degree of vertex $i$ and $A(G)$ the adjacency matrix of $G$. The signless Laplacianmatrix of $G$ is $Q(G) = D(G) + A(G)$ and the $k-$th signless Laplacian spectral moment of graph $G$ is defined as $T_k(G)=sum_{i=1}^{n}q_i^{k}$, $kgeqslant 0$, where $q_1$,$q_2$, $cdots$, $q_n$ ...
متن کاملLarge Amplitude Vibration Analysis of Graphene Sheets as Resonant Mass Sensors Using Mixed Pseudo-Spectral and Integral Quadrature Methods
The present paper investigates the potential application of graphene sheets with attached nanoparticles as resonant sensors by introducing a nonlocal shear deformation plate model. To take into account an elastic connection between the nanoplate and the attached nanoparticle, the nanoparticle is considered as a mass-spring system. Then, a combination of pseudo-spectral and integral quadrature m...
متن کاملEntropy Generation of Variable Viscosity and Thermal Radiation on Magneto Nanofluid Flow with Dusty Fluid
The present work illustrates the variable viscosity of dust nanofluid runs over a permeable stretched sheet with thermal radiation. The problem has been modelled mathematically introducing the mixed convective condition and magnetic effect. Additionally analysis of entropy generation and Bejan number provides the fine points of the flow. The of model equations are transformed into non-linear or...
متن کاملTHE SPECTRAL DETERMINATION OF THE MULTICONE GRAPHS Kw ▽ C WITH RESPECT TO THEIR SIGNLESS LAPLACIAN SPECTRA
The main aim of this study is to characterize new classes of multicone graphs which are determined by their signless Laplacian spectra. A multicone graph is defined to be the join of a clique and a regular graph. Let C and K w denote the Clebsch graph and a complete graph on w vertices, respectively. In this paper, we show that the multicone graphs K w ▽C are determined by their signless ...
متن کاملA CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION
The textit{metric dimension} of a connected graph $G$ is the minimum number of vertices in a subset $B$ of $G$ such that all other vertices are uniquely determined by their distances to the vertices in $B$. In this case, $B$ is called a textit{metric basis} for $G$. The textit{basic distance} of a metric two dimensional graph $G$ is the distance between the elements of $B$. Givi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2018